Another useful PDF viewer to use with Scribus is GSview which is a graphical viewer/front end to Ghostscript. The latest version (4.7) with Ghostscript 7.07+ work very nicely together allow you to convert PS to PDF, as well as view and convert EPS, PS and PDF files among other tools. Version 4.3 is the first version to really work well under Linux (it was originally developed on another operating system). More details are in GSview and Scribus.
Kpdf 3.4+ / Xpdf The most recent Kpdf in KDE 3.4 shows me the the developers "get it". Based on Xpdf 3.x it has many nice touches and seems to be a pretty fast renderer. I say this not as a KDE fanboy, but based on using quite a bit in comparison to the larger Adobe Readers. One other note, look through Settings and enable the performance options, if you have the required memory. Enabling them makes a big difference. You still might want Xpdf 3.00+ from Foolabs, as includes some command line tools for converting PDFs to PS. To display properly embedded fonts with Xpdf in all PDFs, not just Scribus ones, you should read the Xpdf man page about setting up the fonts paths correctly via the .xpdfrc file. Otherwise, embedded fonts may not display properly. One known limitation is the inability to display transparency in Scribus generated PDFs.
For a taste of some of the cool PDF tricks Scribus can do, make sure you read through the sample docs located in the samples subdirectory of where the Scribus files are located. Maximize Acrobat Reader, open the file and follow the instructions. Consider it the first "Easter Egg" in Scribus.;)